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CLAIMS 

We claim: 

1. A storage system, comprising: 

one or more slow-access-time-mass-storage nodes, 
coupled to store data at respective first ranges of 
logical block addresses (LBAs) ; 

a plurality of interim-fast-access-time nodes, 
configured to operate independently of one another, each 
interim-fast-access-time node being assigned a respective 
second range of the LBAs and coupled to receive data from 
and provide data to the one or more slow-access-time- 
mass-storage nodes having LBAs within the respective 
second range; and 

one or more interface nodes, which are adapted to 
receive input/output (10) requests from host processors 
directed to specified LBAs and to direct all the 10 
requests to the interim- fast -access -time node to which 
the specified LBAs are assigned. 

2. A storage system according to claim 1, wherein the 
one or more interface nodes comprise a mapping between 
the interim-fast-access- time nodes and the LBAs, and 
wherein the one or more interface nodes are adapted to 
convert the 10 requests to one or more requests and to 
direct the one or more requests to respective one or more 
interim-fast-access -time nodes in response to the 
mapping. 

3. A storage system according to claim 2, wherein the 
mapping comprises a function relating each specific 
interim-fast-access-time node of the plurality of 
interim-fast-access-time nodes to the respective second 
range of the LBAs. 

4. A storage system according to claim 2, wherein the 
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mapping comprises a table relating each specific interim- 
fast-access-time node of the plurality of interim-fast- 
access -time nodes to the respective second range of the 
LBAs . 

5 5. A storage system according to claim 2, wherein the 
data is allocated into groups of data within the one or 
more slow-access-time-mass-storage nodes according to a 
pre-defined unit of the storage system comprising an 
integral number of bytes of the data, and wherein the 
10 mapping comprises a correspondence between the interim- 
fast-access-time nodes and the groups of data. 

6. A storage system according to claim 1, wherein the 
one or more slow-access-time-mass-storage nodes comprise 
one or more disks, and wherein the interim-f ast-access- 

15 time nodes comprise random access memories. 

7. A storage system according to claim 1, wherein the 
plurality of interim-fast-access-time nodes comprise 
respective location tables, wherein each location table 
comprises locations of the second range of the LBAs 

20 assigned to the respective interim-fast-access-time node. 

8. A storage system according to claim 1, wherein the 
respective second ranges are spread sufficiently evenly 
and finely so as to generate well-balanced loading for 
the plurality of interim-fast-access-time nodes. 

25 9. A storage system according to claim 1, wherein each 
of the plurality of interim-f ast -access- time nodes are at 
an equal hierarchical level . 

10. A storage system according to claim 1, wherein the 
respective second ranges of the LBAs do not overlap. 

30 11. A storage system according to claim 1, wherein the 
plurality of interim-f ast-access- time nodes comprise a 
first and a second interim-fast-access-time node, and 
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wherein at least some of the respective second ranges of 
the LBAs of the first and the second interim-fast-access- 
time nodes comprise overlapping LBAs, so that one of the 
first and the second interim-fast-access-time nodes is 
5 operative as a redundant interim-fast-access-time node. 

12. A storage system according to claim 1, wherein the 
one or more slow-access- time-mass-storage nodes comprise 
a multiplicity of slow-access-time-mass-storage nodes and 
the respective first ranges are spread sufficiently 

10 evenly and finely so as to generate well-balanced loading 
for the multiplicity. 

13. A storage system according to claim 1, wherein the 
plurality of interim- fast-access-time nodes comprises a 
first interim-fast-access-time node and a second interim- 

15 fast-access-time node, and wherein the first and second 
interim-fast-access-time nodes have substantially equal 
capacities . 

14. A storage system according to claim 1, wherein the 
plurality of interim- fast-access-time nodes comprises a 

20 first interim-fast-access-time node and a second interim- 
fast-access- time node, and wherein the first and second 
interim-fast-access-time nodes have different capacities. 

15. A storage system according to claim 1, wherein the 
plurality of interim-fast-access-time nodes comprises a 

25 first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the one or more slow- 
access- time-mass-storage nodes comprise a first slow- 
access- time-mass-storage node which is coupled to only 
receive data from and provide data to the first interim- 

30 fast-access-time node and a second slow-access-time-mass- 
storage node which is coupled to only receive data from 
and provide data to the second interim- fast-access-time 
node . 



48150S4 



16. A storage system according to claim 1, wherein the 
plurality of interim-fast-access-time nodes comprises a 
first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the one or more slow- 
5 access- time-mass-storage nodes comprise a first slow- 
access- time-mass-storage node and a second slow-access- 
time -mass -storage node which are coupled to receive data 
from and provide data to the first and the second 
interim-fast-access-time nodes. 

10 17. A method for storing data, comprising: 

storing the data in one or more slow-access- time- 
mass -storage nodes having respective first ranges of 
logical block addresses (LBAs) ; 

assigning to each of a plurality of interim- fast- 
15 access- time nodes, configured to operate independently of 
one another, a respective second range of the LBAs ; 

coupling the plurality of interim-fast-access-time 
nodes to receive data from and provide data to the one or 
more slow-access- time-mass-storage nodes having LBAs 
20 within the respective second range; 

receiving input/output (10) requests from host 
processors directed to specified LBAs; and 

directing all the 10 requests to the interim- fast- 
access-time node to which the specified LBAs are 
25 assigned. 

18. A method according to claim 17, wherein receiving 
the 10 requests comprises providing one or more interface 
nodes, wherein the one or more interface nodes comprise a 
mapping between the interim-fast-access-time nodes and 
3 0 the LBAs, and wherein the one or more interface nodes are 
adapted to convert the 10 requests to one or more LBA 
requests and to direct the one or more LBA requests to 
respective one or more interim-fast-access- time nodes in 
response to the mapping. 

30 
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19. A method according to claim 18, wherein the mapping 
comprises a function relating each specific interim-fast- 
access-time node of the plurality of interim-fast-access- 
time nodes to the respective second range of the LBAs . 

5 20. A method according to claim 18, wherein the mapping 
comprises a table relating each specific interim-fast- 
access-time node of the plurality of interim-fast-access- 
time nodes to the respective second range of the LBAs. 

21. A method according to claim 18, wherein the data is 
10 allocated into groups of data within the one or more 

slow-access-time-mass-storage nodes according to a pre- 
defined unit comprising an integral number of bytes of 
the data, and wherein the mapping comprises a 
correspondence between the interim- fast -access -time nodes 
15 and the groups of data. 

22. A method according to claim 17, wherein the one or 
more slow-access-time-mass-storage nodes comprise one or 
more disks, and wherein the interim-fast-access-time 
nodes comprise random access memories. 

20 23. A method according to claim 17, wherein the 
plurality of interim-fast-access-time nodes comprise 
respective location tables, wherein each location table 
comprises locations of the second range of the LBAs 
assigned to the respective interim-fast-access- time node. 

25 24. A method according to claim 17, wherein the 
respective second ranges are spread sufficiently evenly 
and finely so as to generate well-balanced loading for 
the plurality of interim-fast-access-time nodes. 

25. A method according to claim 17, wherein each of the 
30 plurality of interim-fast-access- time nodes are at an 

equal hierarchical level . 

26. A method according to claim 17, wherein the 
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respective second ranges of the LBAs do not overlap. 

27. A method according to claim 17, wherein the 
plurality of interim-fast-access-time nodes comprise a 
first and a second interim-fast-access-time node, and 
5 wherein at least some of the respective second ranges of 
the LBAs of the first and the second interim-fast-access- 
time nodes comprise overlapping LBAs, so that one of the 
first and second interim-fast-access-time nodes is 
operative as a redundant interim-fast-access-time node. 

10 28. A method according to claim 17, wherein the one or 
more slow-access- time-mass-storage nodes comprise a 
multiplicity of slow-access-time-mass-storage nodes and 
the respective first ranges are spread sufficiently 
evenly and finely so as to generate well-balanced loading 

15 for the multiplicity. 

29. A method according to claim 17, wherein the 
plurality of interim-fast-access-time nodes comprises a 
first interim- fast-access-time node and a second interim- 
fast-access-time node, and wherein the first and second 

20 interim-fast-access-time nodes have substantially equal 
capacities . 

30. A method according to claim 17, wherein the 
plurality of interim- fast-access-time nodes comprises a 
first interim- fast-access-time node and a second interim- 

25 fast-access-time node, and wherein the first and second 
interim-fast-access-time nodes have different capacities. 

31. A method according to claim 17, wherein the 
plurality of interim-fast-access-time nodes comprises a 
first interim-fast-access-time node and a second interim- 

30 fast-access-time node, and wherein the one or more slow- 
access-time-mass-storage nodes comprise a first slow- 
access- time-mass-storage node which is coupled to only 
receive data from and provide data to the first interim- 
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fast-access-time node and a second slow-access-time-mass- 
storage node which is coupled to only receive data from 
and provide data to the second interim-fast -access -time 
node. 

5 32. A method according to claim 17, wherein the 
plurality of interim-fast -access- time nodes comprises a 
first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the one or more slow- 
access-time-mass-storage nodes comprise a first slow- 
10 access-time-mass-storage node and a second slow-access- 
time-mass-storage node which are coupled to receive data 
from and provide data to the first and the second 
interim-fast-access-time nodes. 

33. A system for transferring data to and from one or 
15 more slow-access-time-mass-storage nodes which store data 
at respective first ranges of logical block addresses 
(LBAs) , comprising: 

a plurality of interim-fast-access-time nodes, 
configured to operate independently of one another, each 
20 interim-fast-access-time node being assigned a respective 
second range of the LBAs and coupled to receive data from 
and provide data to the one or more slow-access-time- 
mass -storage nodes within the respective second range; 
and 

25 one or more interface nodes, which are adapted to 

receive input/output (10) requests from host processors 
directed to specified LBAs and to direct all the 10 
requests to the interim-fast-access-time node to which 
the specified LBAs are assigned. 

30 34. A system according to claim 33, wherein the one or 
more interface nodes comprise a mapping between the 
interim- fast -access -time nodes and the LBAs, and wherein 
the one or more interface nodes are adapted to convert 



48150S4 

the 10 requests to one or more requests and to direct the 
one or more requests to respective one or more interim- 
fast-access-time nodes in response to the mapping. 

35. A system according to claim 34, wherein the mapping 
5 comprises a function relating each specific interim-fast- 
access-time node of the plurality of interim-fast-access- 
time nodes to the respective second range of the LBAs . 

36. A system according to claim 34, wherein the mapping 
comprises a table relating each specific interim-f ast- 

10 access-time node of the plurality of interim-fast-access- 
time nodes to the respective second range of the LBAs. 

37. A system according to claim 34, wherein the data is 
allocated into groups of data within the one or more 
slow-access-time-mass-storage nodes according to a pre- 

15 defined unit of the storage system comprising an integral 
number of bytes of the data, and wherein the mapping 
comprises a correspondence between the interim-f ast- 
access -time nodes and the groups of data. 
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39. A system according to claim 33, wherein the 
plurality of interim-f ast-access- time nodes comprise 

25 respective location tables, wherein each location table 
comprises locations of the second range of the LBAs 
assigned to the respective interim-fast-access-time node. 

40. A system according to claim 33, wherein the 
respective second ranges are spread sufficiently evenly 

3 0 and finely so as to generate well-balanced loading for 
the plurality of interim-f ast-access-time nodes. 

41. A system according to claim 33, wherein each of the 
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plurality of interim-fast-access-time nodes are at an 
equal hierarchical level . 

42. A system according to claim 33, wherein the 

respective second ranges of the LBAs do not overlap. 

5 43. A system according to claim 33, wherein the 
plurality of interim-fast-access-time nodes comprise a 
first and a second interim-fast-access-time node, and 
wherein at least some of the respective second ranges of 
the LBAs of the first and the second interim-fast-access- 
10 time nodes comprise overlapping LBAs, so that one of the 
first and the second interim-f ast-access- time nodes is 
operative as a redundant interim-fast-access-time node. 

44. A system according to claim 33, wherein the 
plurality of interim-fast-access-time nodes comprises a 

15 first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the first and second 
interim-fast-access-time nodes have substantially equal 
capacities . 

45. A system according to claim 33, wherein the 
20 plurality of interim-fast-access-time nodes comprises a 

first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the first and second 
interim-fast-access-time nodes have different capacities. 

46. A system according to claim 33, wherein the 
25 plurality of interim-fast-access-time nodes comprises a 

first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the one or more slow- 
access-time-mass-storage nodes comprise a first slow- 
access-time-mass-storage node which is coupled to only 
30 receive data from and provide data to the first interim- 
fast-access-time node and a second slow-access- time-mass- 
storage node which is coupled to only receive data from 
and provide data to the second interim-f ast-access- time 

35 



48150S4 



node. 

47. A system according to claim 33, wherein the 
plurality of interim-fast-access- time nodes comprises a 
first interim-fast-access-time node and a second interim- 

5 fast -access -time node, and wherein the one or more slow- 
access- time-mass-storage nodes comprise a first slow- 
access- time-mass-storage node and a second slow-access- 
time-mass-storage node which are coupled to receive data 
from and provide data to the first and the second 
10 interim-fast-access-time nodes. 

48. A method for transferring data to and from one or 
more slow-access-time-mass-storage nodes which store data 
at respective first ranges of logical block addresses 
(LBAs) , comprising: 

15 assigning to a plurality of interim-fast-access-time 

nodes, configured to operate independently of one 
another, respective second ranges of the LBAs ; 

coupling the plurality of interim-fast-access-time 
nodes to receive data from and provide data to the one or 
20 more slow-access- time-mass-storage nodes having LBAs 
within the respective second ranges; 

receiving input/output (10) requests from host 
processors directed to specified LBAs; and 

directing all the 10 requests to the interim-f ast- 
25 access-time node to which the specified LBAs are 
assigned. 

49. A method according to claim 48, wherein receiving 
the 10 requests comprises providing one or more interface 
nodes, wherein the one or more interface nodes comprise a 

30 mapping between the interim-fast-access-time nodes and 
the LBAs, and wherein the one or more interface nodes are 
adapted to convert the 10 requests to one or more LBA 
requests and to direct the one or more LBA requests to 
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respective one or more interim- fast -access- time nodes in 
response to the mapping. 

50. A method according to claim 49, wherein the mapping 
comprises a function relating each specific interim-f ast- 

5 access-time node of the plurality of interim-fast-access- 
time nodes to the respective second range of the LBAs . 

51. A method according to claim 49, wherein the mapping 
comprises a table relating each specific interim-f ast- 
access-time node of the plurality of interim-fast-access- 

10 time nodes to the respective second range of the LBAs. 

52. A method according to claim 49, wherein the data is 
allocated into groups of data within the one or more 
slow-access-time-mass-storage nodes according to a pre- 
defined unit comprising an integral number of bytes of 

15 the data, and wherein the mapping comprises a 
correspondence between the interim-f ast-access- time nodes 
and the groups of data. 

53. A method according to claim 48, wherein the one or 
more slow-access -time-mass -storage nodes comprise one or 

20 more disks, and wherein the interim-fast-access-time 
nodes comprise random access memories. 

54. A method according to claim 48, wherein the 
plurality of interim-f ast-access- time nodes comprise 
respective location tables, wherein each location table 

25 comprises locations of the second range of the LBAs 
assigned to the respective interim-f ast-access- time node. 

55. A method according to claim 48, wherein the 
respective second ranges are spread sufficiently evenly 
and finely so as to generate well-balanced loading for 

30 the plurality of interim-fast-access-time nodes. 

56. A method according to claim 48, wherein each of the 
plurality of interim-fast-access-time nodes are at an 

37 
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equal hierarchical level . 

57. A method according to claim 48, wherein the 
respective second ranges of the LBAs do not overlap. 

58. A method according to claim 48, wherein the 
5 plurality of interim-fast-access-time nodes comprise a 

first and a second interim-fast-access-time node, and 
wherein at least some of the respective second ranges of 
the LBAs of the first and the second interim-fast-access- 
time nodes comprise overlapping LBAs, so that one of the 
10 first and second interim-fast-access-time nodes is 
operative as a redundant interim- fast -access -time node. 

59. A method according to claim 48, wherein the 
plurality of interim-fast-access-time nodes comprises a 
first interim-fast-access-time node and a second interim- 

15 fast-access-time node, and wherein the first and second 
interim-fast-access-time nodes have substantially equal 
capacities . 

60. A method according to claim 48, wherein the 
plurality of interim-fast-access-time nodes comprises a 

20 first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the first and second 
interim-fast-access-time nodes have different capacities. 

61. A method according to claim 48, wherein the 
plurality of interim-fast-access-time nodes comprises a 

25 first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the one or more slow- 
access- time-mass-storage nodes comprise a first slow- 
access-time-mass-storage node which is coupled to only 
receive data from and provide data to the first interim- 

30 fast-access-time node and a second slow-access-time-mass- 
storage node which is coupled to only receive data from 
and provide data to the second interim-fast-access-time 
node . 
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62. A method according to claim 48, wherein the 
plurality of interim-fast-access-time nodes comprises a 
first interim-fast-access-time node and a second interim- 
fast-access-time node, and wherein the one or more slow- 
5 access-time-mass-storage nodes comprise a first slow- 
access-time-mass-storage node and a second slow-access- 
time-mass-storage node which are coupled to receive data 
from and provide data to the first and the second 
interim-fast-access-time nodes. 
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